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ARBITRARY FUNCTIONS IN GROUP THEORY 


IAN HAWTHORN AND YUE GUO 


Abstract. Two measures of how near an arbitrary function between groups 
is to being a homomorphism are considered. These have properties similar to 
conjugates and commutators. The authors show that there is a rich theory 
based on these structures, and that this theory can be used to unify disparate 
approaches such as group cohomology and the transfer and to prove theorems. 
The proof of the Schur-Zassenhaus theorem is recast in this context. We also 
present yet another proof of Cauchy’s theorem and a very quick approach to 
Sylow’s theorem. 


1. Introduction 

Consider an arbitrary function / : G —> H between finite groups. Unless 
the function is a homomorphism it will fail to preserve group structure. However 
intuitively some non-homomorphisms ‘almost’ preserve group structure while others 
completely scramble it. We consider measures of how nearly the group structure is 
preserved by an arbitrary function. 

To see why this might be useful consider the function (-1) : g 1—>■ g~^ defined on 
a group G. This function is a homomorphism if and only if G is abelian. Hence 
a measure of how nearly (-1) preserves group structure will be a measure of how 
near G is to being abelian. There are two basic structures which explore the extent 
of non-commutativity in a group. These are the commutator and the conjugate. 
Both are fundamentally useful concepts in the study of finite groups. We will find 
analogues of both in the theory of arbitrary functions and explore their properties. 

Our main objective in this paper is to show that arbitrary function techniques 
may be useful in group theory. Many theorems in group theory can be expressed 
as the statement that a homomorphism with certain properties exists. These theo¬ 
rems can be approached by looking at a set of arbitrary functions with the desired 
properties, and then applying techniques from arbitrary function theory to hope¬ 
fully locate or construct a homomorphism in the set. We explore several different 
techniques for locating or constructing homomorphisms in a set of arbitrary func¬ 
tions with the aim of producing proofs of important results in group theory using 
this approach. 


2. The function action and Cauchy’s theorem 

Definition 2.1. Consider an arbitrary function f : G —> H between finite groups 
and let a £ G. Define a new function 

r{x) = f{a)-'^f{ax) 
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Clearly if / is a group homomorphism then /“ = /. Conversely if /“ = / for all 
a € G then / is a homomorphism. We will call /“ the conjugate of / by a and 
the process of producing such a conjugate will be called function conjugation. 
The reuse of such a common term can be justified on two grounds. 

Firstly function conjugation is closely related to ordinary conjugation. 

Example 2.2. Consider the function (- 1 ) : G —> G defined by g g~^. Then 
(-i)“(a;) = ax~^a~^. 

Secondly function conjugation has very similar properties to ordinary conjuga¬ 
tion. It is easy to verify that (/“)^(a;) = f°‘^{x) and /“(I) = 1. An arbitrary 
function / : G —H is said to be identity preserving if /(I) = 1. The map 
f ^ f°' projects the set of all functions from G to H onto the subset of identity 
preserving functions. The projection is onto since if / is identity preserving then 
f^{x) = f{x). These statements together prove that 

Proposition 2.3. The maps f 1 -^ define a group action of G on the set 

of identity preserving functions from G to H. Homomorphisms are precisely the 
functions which are invariant under this action. 

This suggests the following method by which one might demonstrate the exis¬ 
tence of a homomorphism. 

Method 1. Consider a set of arbitrary functions and examine the orbits under the 
function action. Use orbit counting and divisibility arguments to demonstrate the 
existence of an orbit of size 1. 

Here is a proof of Cauchy’s theorem demonstrating this approach. 

Theorem 2.4 (Cauchy). If p |G| then G has an element of order p. 

Proof. Consider the set © of identity preserving functions from the cyclic group Zp 
to G. Then | 6 | = \G\<^p-^^ is divisible by p. The function action of Zp partitions 
© into orbits of size 1 or p. The identity function is in © and is a homomorphism, 
hence belongs to an orbit of size 1 . Hence there must be at least p — 1 other orbits 
of size 1 , and these are non-trivial homomorphisms from Zp to G. Any non-trivial 
element in the image of one of these has order p proving the result. □ 

Of course Cauchy’s theorem is elementary so finding yet another proof of it is 
not a great achievement. Nevertheless it is encouraging to find such an immediate 
validation of the basic approach. Furthermore the proof is a rather nice one, well 
motivated by the search for a non-trivial homomorphism from Zp which will make 
it easier to explain to students than proofs which commence in less obvious ways. 

It is worthwhile considering whether our proof of Cauchy’s theorem could be 
extended to give a proof of Sylow’s theorem. The answer is a qualified yes. We 
could construct such a proof by reasoning as follows. 

Assume that H < G is a p-subgroup with p [G : H]. We can consider functions 
from Zp to G and define them to be equivalent if they generate the same map into 
cosets of H. Orbit counting then gives a stabilised equivalence class and the image 
of this gives an extension oi H. To make this argument work we must first show that 
the function action is well defined on equivalence classes which reduces to showing 
that : H]- This is true and not hard to prove, however once you have 




ARBITRARY FUNCTIONS IN GROUP THEORY 


3 


done this you can extend H by simply applying Cauchy’s theorem to the quotient 
Ng{H)/H completely ignoring the fancy action on classes of arbitrary functions. 

While searching for a proof using arbitrary functions we seem to have tripped 
over the following rather simple proof of Sylow’s theorem, albeit one that does not 
use the methods which are the main focus of this paper. 

Theorem 2.5 (Sylow: Existence and Extension). If H is a p-subgroup of a finite 
group G then 


[G : H] ^ p|[7VG(i?) : i?] => H is not a maximal p-subgroup. 

Proof. The action by left multiplication of H on the cosets {gH} stabilises a non¬ 
zero multiple of p of them by orbit counting. A coset is stabilised by this action if 
and only if it lies in Ng{H) hence p [Ng{H) : H]. Applying Cauchy’s theorem to 
Ng{H)/H gives the larger p-subgroup we are seeking. □ 

Note that in the case that G is a p-group we can conclude from this that nor- 
malisers increase in a p-group. 


3. The Average Function and the Transfer 


Instead of trying to show that a homomorphism exists by orbit counting we can 
instead try to build one. The most direct approach is to start with an arbitrary 
function and attempt to average out the function action. 

Method 2. Consider an orbit of funetions {/“*} under the funetion action. Con¬ 
struct a new funetion by averaging this orbit. 

In order to make this method work we need to consider what the function action 
does to a product of functions. 

Proposition 3.1. Let f and g be functions from G to H. Define a new function 
f *g :G —> H by {f * g){x) = f{x)g{x). Then 

{f*9T{x) = {nx)Y^‘'\‘^{x) 

In particular if H is abelian then (/ * (/)“ = * 9°". 

This leads directly and obviously to the following theorem 

Theorem 3.2. Let f : G —^ A he an arbitrary function into abelian A and 
let {/®* : i = 1.. .n} be its orbit under the funetion action. Then the average 
function / = f^^ * * • • • * : G —> A is a homomorphism from G to A. 

If / is a homomorphism then clearly / = / as we would expect. We next observe 
that the transfer map is defined in precisely this way. 

Consider a group G, a subgroup H < G with [G : H] = n; a, homomorphism 
TT : H —^ A into an abelian group; and a collection of coset representatives {U : 
1 = 1.. .n} for the cosets {tiH} of H in G. Assume that 1 € {C}- Look at the 
function / : G —5- A defined by f{hti) = 7r(h). 

li ho e H then f^°{hti) = f iho)~^f (hohU) = Tr{ho)~^n{hoh) = Tr{h) = f{hti) 
so / is stabilised by H under the function action. Hence {/** : t = 1... n} covers 
the orbit of H with multiplicity m = [StabG(/) : H]. 
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Now f*'{x) = f{ti) ^ f{tix) = tixtf^^^ where Ux G We have deliberately 

chosen our notation to match that on page 285 of Robinson’s book [I] allowing us 
to directly identify the product of these terms as the transfer homomorphism 

n n 

^*{9) = Y[f'i^) = (/(a;))'” 

i=l i=l 

So the transfer map is a power of the average function. Hence among other 
things we can immediately conclude that it is a homomorphism. This is a very 
notationally clean approach to the transfer. We can also apply the method to other 
functions into abelian groups to obtain further homomorphisms. 

4. Distributors 

The function action measures the failure of a function to be a homomorphism in 
the same way that the conjugation action measures a failure to commute. We can 
also measure a failure to commute using commutators. In this section we introduce 
a construction analogous to commutators which measures the extent to which an 
arbitrary function preserves group structure. 

Definition 4.1. Consider an arbitrary function f : G —> H between finite groups. 
Define the /-distributor [cc, y; /] of x and y to be 

[a;, y\ f] = = /(y)"V“(l/) 

it follows that f{xy) = f{x)f{y)[x,y]f]. 

The set of distributors as x and y range over G measures the extent to which the 
function / fails to be a homomorphism. The name distributor was chosen because 
it measures the extent to which / distributes over group multiplication, and also 
because, in these days of electronic ignition, the word is in need of recycling. 

Example 4.2. Consider the function (- 1 ) : G —> G defined by g ^ 9~^ ■ Then 

[a;,y;(-i)] =yxy~^x~^ = [y~^,x~^] 

Hence commutators are distributors for the function (- 1 ). Distributors are thus 
generalised commutators. 

Proposition 4.3. Let f : G —> H be an arbitrary function between finite groups. 
Letx,y,zGG. Then 

[y,z;f][x,yz;f] = [x,y-fY^'''>[xy,z;f] 

Proof. Expand f{xyz) in two different ways to obtain 

f{xyz) = f{x)f{yz)[x,yz-,f] = fix)f{y)f{z)[y,z;f][x,yz;f] 

and also 

f{xyz) = f{xy)f{z)[xy, z; /] = fix)f{y)[x, y; f]f{z)[xy, z; /] 
and the result follows. □ 

This identity is similar to the cocycle identity. Note that when the function / is a 
coset traversal, the distributor is precisely the associated factor set. So distributors 
also can be viewed as a generalisation of cocycles and factor sets. 

Pror)osition l4.3l can be used to shift a product in the first component to a product 
in the second component. It is also possible to shift such a product into the function. 
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Proposition 4.4. Let f : G —> H be an arbitrary function between finite groups. 
Letx,y,zGG. Then 

[xy,z;f] = [x,z;f][y,z;f^] 

Proof. Just expand out each side. 

[xy,z;f] = f{z)-^f{xy)-^f{xyz) 

and also 

[x,z;f][y,z-,n = fiz)-^f{x)-^fixz)riz)-^ny)-^r{yz) 

= {f{x)-^f{xz))~^ if{x)~^f{xy))~^ if{x)-^f{xyz)) 

= f{z)~^f{xy)~^f{xyz) 

the result follows □ 

If a £ G then taking a distributor with a defines an operator Da on the functions 
from G to H given by 


Daf{x) = [x,a-J] 

Propositionnow tells us that {DafY = Daf^. So this proposition essentially 
states that these distributor operators commute with the conjugation action on 
functions. 

The set of commutators generates the derived subgroup, the smallest normal 
subgroup whose quotient is abelian. We now make a similar observation about 
distributors. 

Let / : G — > H. Let /(G) denote (/(g) | g G G) and let [G, G;/] = ([x,g;/] | 
a;,g G G). 

Proposition 4.5. With the notation above [G, G; /] < f{G) and if tt denotes the 
projection map onto the quotient then tt/ is a homomorphism. 

Furthermore if K < /(G) is such that tt/ is a homomorphism where tt is the 
projection map onto f{G)/K, then [G, G;/] < K. 

Proof. Obviously [G, G;/] < /(G). To prove normality we use proposition 14.31 
which gives 

[x,y\fY''^^ = [y,z\f][x,yz\f][xy,z\f]~'^ 

The rest follows by observing that T:f(xy) = 7r/(a;)7r/(g)7r([a;, g;/]) and hence 
tt/ is a homomorphism if and only if [x, g; /] always lies in the kernel of tt. □ 

This gives us another quite obvious method of constructing homomorphisms 

Method 3. Given any function f : G —> PI we may construct a homomorphism 
into the group /(G)/[G, G;/]. 

While this method allows to us easily construct homomorphisms out of G un¬ 
fortunately we cannot easily specify the group into which the homomorphism will 
map. In particular it is often difficult to ensure that a homomorphism constructed 
in this fashion is not trivial. This is a rather severe limitation on this method as a 
potential tool in proving group theoretic results. 
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5. The Distributed Average and Schur-Zassenhaus 


In section |3] we built a homomorphism from an arbitrary function / by averaging 
out the effects of the function action. In order to be able to take an average we 
required that / map into an abelian group, which is a rather strong restriction on 
our ability to apply the method. 

However if / is already close to being a homomorphism, we shouldn’t need to 
adjust the part of / that is already behaving itself. It is only the part that is 
misbehaving that needs to be averaged. The distributor [a,x;f] = f{x)~^f°'{x) 
describes the difference between the function / and its conjugate /“ and hence 
describes only this misbehaving part of the function. 

Instead of averaging the entire function perhaps we should try averaging the 
distributors. By combining the average distributor with / we may hope to obtain 
a homomorphism. And since we are only averaging distributors we will only need 
[G, G; /] to be abelian which in most cases will be a weaker restriction. 

Method 4. Combine the average distributor with the function to obtain a homo¬ 
morphism. 

Let / : G — > H be an arbitrary function and assume that [G, G; /] is abelian. 
Let {/“’} be the set of all conjugates of / and fix elements {oi : 1 = 1... n} giving 
these conjugates. Note that {oi} is a set of coset representatives for StabG(/) in 
G. Consider 




This is not really the average distributor. It is really just the product of all the 
distributors and will be the nth power of what we might think of as the true average 
where n = [G : StabG(/)]- 

Sometimes a product is good enough. Indeed we used a product rather than a 
true average to define the average function and obtain the transfer map. In this 
case however we need a true average since we plan to recombine the result with 
the original function /. To obtain a true average we must take an nth root which 
is only possible if the number of conjugates n = [G : StabG(/)] of / is relatively 
prime to |[G, G;/]|. Under this extra assumption we may find a number m with 
mn = 1 (mod | [G, G; /] |) and the true average distributor will then be 
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We recombine this with / to form the new function 


f{x) = f{x)d{x) 


which we will call the distributed average of /. Note that if / is a homomor¬ 
phism then clearly f{x) = f{x) as we would expect. 

Before continuing we address a small technical matter. The definition of the 
distributed average above depends on StabG(/) < G and on [G, G; /] < H. However 
in practice we may not know enough about the function / to explicitly determine 
these subgroups. Our next Lemma shows that the distributed average can be 
computed without determining these subgroups explicitly. 
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Lemma 5.1. Let f : G — > H be a function. Let [G, G\ f \ < A where A is abelian, 
and let K < Staboif) with gcd{[G : i^],|A|) = 1. Let m.[G : i^T] = 1 (mod |>1|). 
Choose a set {oi} of coset representatives for K in G. Then 

7{x) = f{x) 

and is insensitive to the choice of subgroups K and A and the choice of coset 
representatives. 

Proof. The choice of A only influences the choice of m via the equation m.[G : K] = 
1 (mod |A|). But any such m also satisfies m.[G : K] = 1 (mod |[G, G;/]|). Note 
that m is applied as a power to elements of [G, G; /]. So any number m satisfying 
this condition will give the same result. 

The coset representatives only enter into the definition in the terms [ai,x', /] = 
f{x)~^f°‘'{x). But whenever and a' belong to the same coset of 

StabG(/) (which will definitely be true if they belong to the same coset of K). 
Hence the definition does not depend on the choice of {oi}. 

Now each coset of StabG(/) consists of [StabG(/) : K] cosets of K. So the effect 
of using K instead of StabG(/) in the definition is to simply apply a power of 
[StabG(/) : K] to the product of distributors. But since [StabG(/) : K] is relatively 
prime to |a 1| this extra power will be taken account of in our choice of the power m 
and the result will remain the same. 

Hence / is well defined and insensitive to the choice of the subgroups A and 
K. □ 

Theorem 5.2. With the notation and under the conditions discussed above, the 
distributed average f is a homomorphism from G to H. 

Proof. We directly calculate as follows 

Jixy) = f{xy)(Yli[a^,xy■,f])"' 

= fix)fiy)[x, y; f] y; /]” x; f]f{y)[aiX, y; /])'" 

= f lx)f {y)[x,y;f][x,y;f]-^^f{y)-'^ (Oja*, a;;/])”"/(y) (OJa^a;, y;/])"* 
= f{x)d{x)f{y)d{y) 

= 7{x)7{y) 

□ 

Corollary 5.3. Assume that f : G —> H/A is a homomorphism where A is abelian 
and |H| is prime to |G|. Then we may lift f to obtain a homomorphism into H. 

Proof. Any choice of coset representatives defines a function / : G —> H with 
/(y) = fA. The function / satisfies the conditions of theorem 15.21 and the homo¬ 
morphism / is the desired lifting of /. □ 

Corollary 5.4. Assume that f : G —> H/N is a homomorphism where N is 
soluble and |A^| is prime to |G|. Then we may lift f to obtain a homomorphism 
into H. 

Proof. Since N is soluble we may decompose the projection H — H/N into a 
sequence of projections 
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H = Ho^Hi^H2^ - >Hk= H/N 

where the kernel of each projection is abelian. Repeatedly applying the previous 
corollary we may lift the function / to obtain eventually a lifting of the homomor¬ 
phism into H. □ 

We could also have used Schur-Zassenhaus to prove these corollaries. Indeed 
corollarv l5.3l is pretty much equivalent to the abelian case of that theorem which is 
the most difficult part to prove. The abelian case of the Shur-Zassenhaus theorem 
is usually proved via a cohomological argument using cocycles and factor sets. 
Unwrapping the notation we find that the usual proof is at its heart the same as 
the distributed average approach presented above. However the distributed average 
approach is much better motivated and easier to understand. 

The Schur-Zassenhaus theorem also states that complements are unique up to 
conjugacy. This motivates us to look at the question of uniqueness. 

The distributed average function / is of course unique for any given function /, 
so this is not where the question of uniqueness arises. In the proof of Corollary [O] 
however we took the distributed average of a function / which was defined via an 
arbitrary choice of coset representatives. Hence the question we must address is 
what effect the choice of coset representatives (and thus the function /) has on the 
distributed average. This leads us to consider the following situation 

Suppose / : G —)■ H with [G, G; /] < A with A < H abelian; and assume 
K < Stahcif) with gcd([G : K] : |H|) = 1. Let a : G — A be any function with 
K < StabG(a). Consider the function (/ * a)(g) = fig)a{g). We are interested in 
the relationship between f * a and /. Now 

[t, x;f *a] = a{x)-'^f{x)-^a{t)-^f{t)-'^f{tx)a{tx) 

= f {x)-^a{t)-^f{x)a{t)[t, x; f][t, x; a] 

Hence 

f *a = f{x)a{x) f{x)~^a{U)~^ f{x).a{U).[ti, x; f][ti,x-, a]) 

UK 

= f{x)a{x)(^f{x)~^A-^f{x)'^A(j^[ti,x;f]^ a]) 

UK UK 

= fU)(^f{x)~'^A~^f{x)'j (Y[[U,x-f]^ 

_ UK UK 

= A~^ f{x)Aa{x) 

Where A = ^ a{ti)j . 

tiK 

Finally observe that a is a homomorphism from G into A. Since the function a 
is stabilised by elements of K, a acts trivially on K. Hence the kernel of a contains 
K. So by the fundamental theorem of homomorphisms the order of its image is a 
factor of [G : K] and by Lagrange it divides |H|. Since these are relatively prime 
we conclude that a is the trivial homomorphism. 

We have proved the following theorem. 
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Theorem 5.5. Under the conditions given above 

f * a{x) = where A = a{ti)^ 

tiK 

Corollary 5.6. The lifted functions in Corollaries and \5.Ji\ are unique up to 
conjugacy in N. 

Proof. Let / : G — H/Ahe a. homomorphism and let fi : G —H for i = 1,2 be 
homomorphisms which lift /. Then fi=f 2 *ci for some function a : G —> A. As 
they are homomorphisms we have fi = fi and the previous theorem then tells us 
that /i(x) = {f 2 {x))^ where A = (Ot a: proving the result for Corollarv l5.3l 

The result for Corollary 15.41 follows by induction on the order of the soluble 
normal subgroup N. □ 


6. Conclusion 

Arbitrary function theory has potential as a unifying concept in group theory. 
Proofs approached in this manner are in some cases more direct, more obviously 
motivated, and simpler to understand than proofs using concepts such as cohomol¬ 
ogy which have been imported into group theory from elsewhere in mathematics. 
The question of whether this approach could be used in proofs currently requiring 
representation theory is worthy of investigation. 
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